Understanding the AS-level Path Disjointness Provided by Multi-homing

نویسندگان

  • Vijay Vasudevan
  • David G. Andersen
  • Hui Zhang
چکیده

Many recent studies have shown that end-to-end path selection can increase availability using mechanisms based on overlay networks or end-host and edge multi-homing. In this paper, we address several unanswered questions about the path diversity that these mechanisms take advantage of: regardless of the path selection techniques used, where in the network is it necessary to provide path choice in order to achieve the best gains in availability, and why is this the case? We present results of measurement simulations on inferred autonomous system (AS) topologies to discover the AS-level path disjointness properties of three multipath construction mechanisms. We find that a mechanism that selects both the egress edge leaving a source and the ingress edge entering the destination can often obtain as many disjoint paths as an optimal source routing mechanism. In contrast, choosing just the egress edge tends to favor paths that enter the same ingress edge at the destination, resulting in diminished failure resilience. These results are consistent across several different inferred AS topologies, and agree with the results observed using traceroute data between a subset of the Internet ASes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Evaluating Multipath TCP Resilience against Link Failures

Standard TCP is the de facto reliable transfer protocol for the Internet. It is designed to establish a reliable connection using only a single network interface. However, standard TCP with single interfacing performs poorly due to intermittent node connectivity. This requires the re-establishment of connections as the IP addresses change. Multi-path TCP (MPTCP) has emerged to utilize multiple ...

متن کامل

An Investigation into the Effective Factors in Comprehending English Garden-Path Sentences by EFL Learners

The present study aimed at highlighting the possible effects of age, proficiency level, and the structural composition of Garden-Path (GP) sentences on EFL learners' comprehension. 80 Iranian EFL learners were recruited from the initial pool of 114 participants based on the results of an English proficiency test; 40 advanced, and 40 intermediate learners were selected. Moreover, two age...

متن کامل

Strategies to Improve Homing of Stem Cells to achieve better Efficacy in Stem Cell Therapy

Stem/progenitor cell based therapeutic approach in our daily routine clinical practice, has been elusive dream in medical sciences and improvement of stem cell homing as one of major challenges in cell therapy programs, has been considered a promising milestone. It has been proved that stem/progenitor cells exhibit a homing response to injured tissues/organs, mediated by interactions of chemoki...

متن کامل

HMTP: Multipath transport protocol for multihoming wireless erasure networks

This paper proposes a fountain-code-based multi-path transport protocol, called heterogeneous multi-path transport protocol (HMTP), and evaluates its performance. HMTP improves the throughput performance and path utilization of multi-homing wireless erasure networks. It solves the receive buffer blocking problem and eliminates the need for retransmissions and in-order packet delivery, both of w...

متن کامل

The Primary Path Selection Algorithm for Ubiquitous Multi-homing Environments

The multi-homing technology can provide an extended coverage area via distinct access technologies. Also, it is able to redirect a flow from one interface to another without reinitiating the flow. However, there is no suitable multi-homing technology for ubiquitous network environment at the moment. To provide multi-homing schemes into the ubiquitous environment, various related researches shou...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007